A generalized kneser conjecture
نویسندگان
چکیده
منابع مشابه
On generalized Kneser hypergraph colorings
In Ziegler (2002), the second author presented a lower bound for the chromatic numbers of hypergraphs KG sS, “generalized r-uniform Kneser hypergraphs with intersection multiplicities s.” It generalized previous lower bounds by Kř́ıž (1992/2000) for the case s = (1, . . . , 1) without intersection multiplicities, and by Sarkaria (1990) for S = ([n] k ) . Here we discuss subtleties and difficulti...
متن کاملKneser-Poulsen conjecture for large radii
In this paper we prove the Kneser-Poulsen conjecture for large radii. Namely, if a finite number of points in Euclidean space En is rearranged so that the distance between each pair of points does not decrease, then there exists a positive number r0 that depends on the rearrangement of the points, such that if we consider ndimensional balls of radius r > r0 with centers at these points, then th...
متن کاملOn the weighted Kneser-Poulsen conjecture
Suppose that p = (p1,p2, . . . ,pN ) and q = (q1,q2, . . . ,qN ) are two configurations in Ed, which are centers of balls B(pi, ri) and B(qi, ri) of radius ri, for i = 1, . . . , N . In [9] it was conjectured that if the pairwise distances between ball centers p are contracted in going to the centers q, then the volume of the union of the balls does not increase. For d = 2 this was proved in [1...
متن کاملThe Kneser-Poulsen Conjecture for Spherical Polytopes
If a finite set of balls of radius π/2 (hemispheres) in the unit sphere Sn is rearranged so that the distance between each pair of centers does not decrease, then the (spherical) volume of the intersection does not increase, and the (spherical) volume of the union does not decrease. This result is a spherical analog to a conjecture by Kneser (1954) and Poulsen (1955) in the case when the radii ...
متن کاملKneser-Poulsen conjecture for a small number of intersections
The Kneser-Poulsen conjecture says that if a finite collection of balls in the Euclidean space E is rearranged so that the distance between each pair of centers does not get smaller, then the volume of the union of these balls also does not get smaller. In this paper, we prove that if in the initial configuration the intersection of any two balls has common points with no more than d+1 other ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1990
ISSN: 0095-8956
DOI: 10.1016/0095-8956(90)90029-y